20211119-TIL
November 19, 2021
오늘 알고리즘 문제는 여러 방식으로 접근해봐도 풀이가 안 떠올라서, 구글에 검색해서 풀었다.
- 꽃이 피어있을 수 있는 상태를 크기가 365인 리스트에 기록하는 방식은 반례가 너무 많았다.
- 매일 꽃이 피어있어야 하는 구간에서 가장 오래 피어있는 꽃들을 찾기엔, 조건이 까다로웠다.
- 그러다가, 강의실 배정 문제가 떠올라서, 전에 제출한 코드를 봤는데도, 풀이가 안 떠올랐다..
- 설상가상으로, 문제를 푼 사람이 적어서 그런지, 질문 게시판에 도움이 될 만한 글도 없었다.
- 가장 늦게 지는 꽃과 그 꽃이 지기 전에 피는 가장 늦게 지는 꽃을 찾는 식으로 풀어야 했다..
- 강의실 배정 문제의 풀이를 조금만 응용해도 풀 수 있었던 문제였는데, 좀만 더 고민해볼걸..
- 그리디 유형 첫 문제부터 이렇게 고전하게 될 줄이야.. 앞으로의 고생이 눈앞에 훤하다.. ㅜㅠ
# TIL